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Abstract 



We present an intrinsic and concrete development of tlie subdivision of small cat- 
egories, give some simple examples and derive its fundamental properties. As an ap- 
plication, we deduce an alternative way to compare the homotopy categories of spaces 
and small categories, by using partially ordered sets. This yields a new conceptual 
proof to the well-known fact that these two homotopy categories are equivalent. 

Introduction 

We present the subdivision of categories from the homotopy point of view, and illustrate 
this with some simple examples. This subdivision is not new, it has already appeared in 
some works by Anderson, Dwyer and Kan [H [3]. Here, we derive the basic properties of 
the subdivision functor C i— > Sd{C) from classical results on homotopy of categories, such 
as the famous Quillen's Theorem A. This way we obtain an intrinsic and geometric-style 
development of the theory. 

Among the fundamental properties of the subdivision of categories, we emphasize theo- 
rems El] and [32j The first one asserts that any category becomes a poset after applying 
the functor Sd twice, and the second relates the classifying spaces of a category and its 
subdivision by a homotopy equivalence. These results suggest that the homotopy type of 
the classifying space of any small category can be modelled by a poset, and therefore that 
the homotopy categories of small categories and posets are equivalent. This is proved in 
theorem W\\ 

Finally, we use some results of McCord [10] to relate the homotopy categories of posets 
and topological spaces. Combining these two equivalences we obtain the equivalence of 
categories 

Ho{Top) ^ Ho{Cat), 

which might be thought as a categorical description of topological spaces. This and the 
combinatorial description of topological spaces [4j are related by Quillen's theorem which 
asserts that the nerve functor is an equivalence at the homotopy level [6j. 

I would like to thank my advisor Gabriel Minian for his several suggestions and comments 
concerning the material of this paper. I also would like to thank Manuel Ladra for his 
kindness during my days in Santiago de Compostela in which I corrected this work. 
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1 Preliminaries 

1.1 Homotopy categories 

If M is a category and is a family of arrows in M, there exists (eventually expanding 
the base universe) a category M[VK~^], called localization of M by W, and a functor 
p : M M[W~^], called localization functor, which makes invertible all the arrows in W 
and which is universal for this property. 

The category M[VF~^] has the same objects than M and its arrows can be expressed as 
classes of paths involving arrows of M and formal inverses of arrows of [4j. By using 
this description of the localization category, it is easy to prove the following result (cf. 

m)- 

1 Lemma. Let p : M —>■ M[W^^] be a categorical localization. Then p induces a bijection 

Hom{F, G) ^ Hom{Fp, Gp) 
for every pair of functors F, G : M[l^^-'^] — > A^. 

When M is a category endowed with homotopical notions (e.g. model categories, sim- 
plicial categories, categories with cylinders) and when W is the class of weak equivalences 
of M, the localization of M by is usually called the homotopy category of M, and is 
written by Ho{M). The paradigmatic example is that of topological spaces and weak 
homotopy equivalences. We recall its definition. 

2 Definition. The homotopy category Ho(Top) is the localization of Top, the category 
of topological spaces, by the family of weak equivalences. Thus, Ho{Top) = Top[W~^] 
with 

W = {f : X ^ Y \ f<t: : 7r„(X, x) 7r„(y, f{x)) is an isomorphism VnVx}. 

1.2 Homotopical notions in Cat 

The other example we are going to consider is that of small categories. The category of 
small categories Cat is endowed with homotopical notions that one can lift from Top by 
using the classifying space functor B : Cat — Top |14j . We briefly recall from [12^ [T^ 
some definitions and results concerning this functor. 

The category A is that whose objects are the finite ordinals [q] = {0 < 1 < ... < q} and 
whose arrows are the order preserving maps. We use the following standard notation: for 
i = 0, ...,q let Si : [q + 1] [q] be the surjection which takes twice the value i, and let 
dj : — 1] — >• [q] be the injection whose image does not contain the value i. 

If C is a small category, its nerve NC is the simplicial set whose g-simplices are the 
chains 

X = (-^0 ^ Xi ^ ... ^ Xq) 

of q composable arrows of G . Formally, a g-simplex X is a functor [q\ — > G where [q\ is 
viewed as a category in the canonical way. Faces and degeneracies of NG are given by 
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composing adjacent arrows (or deleting the first or the last arrow) and inserting identities, 
respectively. 

The classifying space BC of a category C is the geometric realization of its nerve, namely 
BC = \NC\. A functor / : B — > C in Cat is said to be a weak equivalence if Bf is a 
homotopy equivalence in Top, and a small category C is said to be contractihle if BC is 
so. 

There is a homeomorphism B{C x D) = BC x BD when, for instance, NC or ND has 
only finite non-degenerate simplices. In particular, denoting / = [1], one has that a functor 
C X I ^ D induces a continuos map BC x BI BD. Thus, it follows that a natural 
transformation f — g induces a homotopy Bf = Bg. Some simple and useful applications 
of it are the following. 

3 Lemma. If a functor admits an adjoint, then it is a weak equivalence. 

Proof. It suffices to consider the homotopies arising from the unit and the counit of the 
adjunction. □ 

4 Lemma. If a category has initial or final object, then it is contractihle. 

Proof. In these cases the functor C ^ * admits an adjoint, * being the one-arrow category. 

□ 

5 Lemma. Let i : A ^ B a fully faithful inclusion. If there is a functor r : B ^ A and 
a natural transformation ids ^ ir, then i is a weak equivalence. 

Proof. The natural transformation ids ir gives rise to another one i =^ iri, and since i 
is fully faithful, this is the same than a natural transformation id a ^ ri. The result now 
follows from the fact that a natural transformation induces a homotopy. □ 

We complete this review by recalling the definition of IIo{Cat). 

6 Definition. The homotopy category Ho{Cat) is the localization of Cat by the family of 
weak equivalences, that is, Ho{Cat) = Cat\W~^] with 

W = {f : C ^ D\Bf : BC BD is a homotopy equivalence}. 

7 Remark. Cat admits a different homotopy structure than the one used here (cf. [11]). 
The functors which become homotopy equivalences after taking the classifying space func- 
tor are sometimes called topological weak equivalences to avoid confusions. 

1.3 Quillen's Theorem A 

Quillen's Theorem A provides a criteria to recognize when a functor is a weak equivalence. 
We fix some notations and recall it from [121 §1]. 

If / : C — > D is a funtor and if T is an object of D, then the fiber f~^T of / over T 
is the subcategory of C whose objects and arrows are those which / carries into T and 
idT, respectively. The left fiber f /T of / over T is the category of pairs {X, u) with X an 
object of C and u : fX — > T, where an arrow between pairs {X,u) {X',u') is a map 
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V : X ^ X' in C such that u' f{v) = u. The right fiber Y/T is defined dually. By an 
abuse of notation, we shall write Ct, C/T and T/C for the fiber, left fiber and right fiber, 
respectively. 

8 Theorem (Quillen's Theorem A). The functor f : C ^ D is a weak equivalence if it 
satisfies either (i) C/T is contractible for every object T of D, or (ii) T/C is contractible 
for every object T of D. 

Given / : C — > D, an arrow X oi C \s said to be cocartesian if every arrow X ^Y' 

such that f{u) = f{v) factors asvou with f{v) = idf(y^ in a unique way. 




f{X)^f{Y) 

The functor / is a pre-cofibration if for each arrow S ^ T of D and for each X G C5 
there is a cocartesian arrow X ^ Y over (p. The functor / is a cofibration if it is a 
pre-cofibration and also cocartesian arrows are closed under compositions. 

Cartesian arrows are defined dually, as well as pre-fibrations and fibrations. 

When / : C — > -D is a pre-cofibration, the inclusion Ct — > C/T admits a right adjoint, 
called base-change, that push-forward an object {X, (p) along a cocartesian arrow X ^ Y 
over (p. This remark and its dual, combined with lemma [3l yield the following corollary. 

9 Corollary. Let f : C ^ D be a functor which is either a pre-fibration or a pre- 
cofibration. If Ct is contractible for every object T of D, then f is a weak equivalence. 



2 Subdivision of categories 
2.1 The construction of Sd{C) 

Let C be a small category. With A/C we mean the left fiber over C of the embedding 
A Cat. It has the simplices of NC as objects, and given X and Y simplices of dimensions 
q and p, a morphism {Y,^,X) : X ^ Y m. IS./C consists of an order preserving map 
• M ^ [p\ such that Y o 5^ = X . We write instead of {Y, ^, X) when there is no place 
to confusion. 

10 Remark. Note that if there is a map X ^ y in A/C, then the sequence Xq Xi 
... ^ Xq is obtained from Yq Yi — s- ... ^ 1^ by composing some arrows and inserting 
some identities {X is a degeneration of a face of Y). 

Let X € NCq, and let s : [q + 1] [q] be a surjection. If d,d' : [q\ [q + 1] are the 
two right inverses of s, then we say that d-^^d'^^ : X — > Xs are elementary equivalent, and 
we write d^, ~ d'^. Note that ~ is reflexive and symmetric. We define ~ as the minor 
equivalence relation on the arrows of A/C which is compatible with the composition and 
satisfies ^* ~ ^ ~ We say that ^* and £/^, are equivalent if ~ C^. With [A/C] 

we denote the quotient category with the same objects than A/C and arrows the classes 
under ~. 



On the subdivision of small categories - M. del Hoyo 



5 



11 Definition. The subdivision of C, denoted Sd{C), is the full subcategory of [A/C] 
whose objects are the non-degenerate simplices of NC. 

We describe the situation with the following diagram, 



Sd{C) ^ [A/C] 

where Sd{C) — > A/C is just the inclusion and A/C ^ [A/C] is the functor which maps 
an object to itself and an arrow : X ^ y to its class [^*] under ~. 

12 Remark. Notice that this is not the subdivision given in [Tjj III-lO.l] or [9, IX-5]. 
Indeed, our construction is equivalent to that of [1, §2], as it can be deduced from lemmafTHl 
Our definition describes completely the arrows of the subdivision category as homotopy- 
like equivalences of maps, where a degeneration of a simplex plays the role of a cylinder 
of it. 

13 Remark. This subdivision gives rise to a functor Cat Cat which equals the com- 
position CO sdo N, where sd denotes Kan's subdivision of simplicial sets [8j. However, we 
believe that the intrinsic definition that we present here might be of interest, as it clarifies 
some aspect of subdivision of categories. 

a 

14 Example. If C is the category 0=tl , then the full subcategory of A/C generated by 

b 

the non-degenerate objects is 






1 ^b 



where a and b denote the non-trivial arrows of C. This is also the subdivision Sd{C), 
since no indentification is possible. The classifying space B{Sd{C)) is the 1-sphere 5^. 

15 Example. If C is the two-object simply connected groupoid <^ 1, then NC has two 
non-degenerate simplices on each dimension q, say 0101... and 1010.... q < p, then there 
are several arrows in A/C between a g-simplex and a p-simplex, but is not hard to see 
that any two of them are equivalent. Hence, it follows that Sd{C) is the poset 

^ 01 ^ 010 5 




1 ^ 10 ^ 101 ^ 

Notice that Sd{C) is the colimit of its subcategories Sd{C)^n formed by the simplices of 
dimension ^ n. Since B{Sd{C)^n) = and since B commutes with directed colimits, it 
follows that B{Sd{C)) is homeomorphic to the infinite dimensional sphere S°°. 
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2.2 Some fundamental properties 

If X is an object of A/C, we denote by qx its dimension as a simplex of NC. 

16 Definition. A map : X ^ Y in A/C is a surjection if : [qx] [qv] is so. 
Note that if there is a surjection X ^ Y, then X is a degeneration of Y. 

17 Lemma. A surjection : X ^ Y in A/C induces an isomorphism [^^,] : X ^ Y in 
[A/C]. 

Proof. It is sufficient to consider the case qx = + 1, for any surjection can be expressed 
as a composition of some of the Sj. Thus, suppose that C = Si : [q + 1] ^ [q], where 
q = qy. Then X = Y Si and the maps (dj+i)*, ((ij+2)* : X Xsi+i are elementary 
equivalent. Prom the simplicial identities it follows that 

(si)*((ii+i)^, = id -.Y —>Y 

and that 

((ii+i)*(si)* = (si)*('^j+2)* ~ (si)*(^j+i)* = id : X ^ X. 
Hence, (sj)* : X ^Y and (dj+i)* : y ^ X are inverses modulo equivalences. □ 

18 Lemma. If a functor A / C D carries surjections into isomorphisms, then it factors 
as A/C [A/C] D in a unique way. Thus, [A/C] is the localization of A/C by the 
surjections. 

Proof. If it exists, the factorization is unique because A/C [A/C] is surjective on 
objects and on arrows. Let / : A/C — > be a functor which carries surjections into 
isomorphisms. If d^ ^ d'^ : X —i- Xs are elementary equivalent maps and s^ : Xs X is 
their left inverse, then /(d*) = f{s^)^^ = f{d'^). Thus, the relation ^'^ <^=^ /(C*) = 

f{i'*) is compatible with the composition and satisfies ^* ~ ^ ^* Therefore, 
~ ^ ~y and / factors through [A/C]. □ 

Let dim : Sd{C) Nq be the functor X ^ qx which assigns to each non-degenerate 
simplex X its dimension. 

19 Lemma. If there is a non-identity arrow X ^ Y in Sd{C), then dim{X) < dim{Y). 

Proof. Let : X ^ y be an arrow of Sd{C), with i : [qx] — > [qy] an order preserving 
map. Then X = Yi : [qx] C and i must be injective because X is a non-degenerate 
simplex of NC. Therefore qx ^ Qy, and qx = qv if and only if i = id^^^^ = □ 

20 Corollary. If f : X ^ Y is an isomorphism in Sd{C), then X = Y and f = idx- 

Following the terminology of [S] §5], we have proved that dim : Sd{C) ^ Nq is a linear 
extension of the subdivision category Sd{C), and that the latter is a direct category. This 
is not true for A/C nor [A/C], and here lies one reason for our construction. 

21 Theorem. Sd'^{C) is a po set for every category C. 
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Proof. We must show that for every pair X,Y of objects of Sd?{C), (i) there is at most 
one arrow X ^ Y, and (ii) the existence of arrows X ^ Y and Y ^ X imphes X = Y. 

Assertion (ii) is an immediate corollary of lemma [T9l so let us prove (i). 

An object X of Sd?{C) is a non-degenerate simplex of N{Sd{C)), that is, a chain of 
non-trivial composable arrows 

X ={X^ ^X'^ ^ ... 

of Sd{C), where X* is a non-degenerate simplex of NC for each i. Note that dim{X'^) < 
dim{X'^~^^) by lemma [T9l 

Fix two non-degenerate simplices X and Y of N{Sd{C)). We will show that there exists 
at most one order map ^ : [qx] [qy] such that X = Y(,, from where (i) follows. Suppose 
that are such that X = Y^ = Y^'. As we have pointed out, dimiY^) < dim{Y^^^) 
for all j, so X' = = y«'(*) implies that ^(i) = ^'{i) and therefore ^ = C'- □ 

22 Remark. The same argument of above proves that Sd{C) is a poset for every direct 
category C in the sense of [5]. 



2.3 Functoriality of the subdivision 

If X is a simplex of NC, we might think of X as a sequence of composable arrows, say 
X = (fi, fg^). Let px = #{j \ fj 7^ id} be the number of non-identity arrows that 
appear in X, and let r{X) = {fi-^, ■■■,fip^) be the sequence obtained from X by deleting 
the identities. Then X is a degeneration of r{X) - viewed as simplices of NC - and 
r{X) is a non-degenerate px-simplex. Moreover, X = r{X)ax with ax '■ [qx] [px] the 
surjective order map defined by ax{i — 1) = ax(^) ■^=^ fi = id- 

If : X ^ y is an arrow in A/C, we define r{(^^:) as the arrow r{X) — > r(Y) in Sd{C) 
given by the composition [(ay)*]['^*][(a;x)*]~^ in [A/C]. 



X^^Y 



r{X)--ir{Y) 

Note that [(a^)*] is inversible by lemma [T71 

With these definitions r = rc ■ A/C — > Sd{C) is a functor which maps surjection into 
identities, and by lemma [THl it induces a new one [A/C] — > Sd{C), also denoted by rc- 

Let ic '■ Sd{C) [A/C] be the canonical inclusion. Clearly rcic = id, and by lemma [T71 
we have that a : id ^ ic^c^ ^ ^ [{(^x)*] is a natural isomorphism. Thus, ic '■ Sd{C) — > 
[A/C] is an equivalence of categories with inverse rc ■ [A/C] Sd{C). In particular, 
Sd{C) is a skeleton of [A/C] as it follows from corollarv 1201 

23 Lemma. The construction C ^ Sd{C) is functorial. 

Proof. A functor f : C ^ D induces a new one f^ : A/C A/D by mapping a simplex 
X to / o X. This functor clearly sends surjections into surjections. Then, it induces a 
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functor [f^] : [A/C] — > [A/D], which does not necessarily carry Sd{C) into Sd{D). Thus, 
we must define Sd{f) as the composition r£)[f^]ic- 



Sd{C) 
I 

Sdif) I 
Y 

SdiD) 



[A/C] 
if*] 
[A/D] 



To prove that it is functorial we must verify that Sd{id) = id and that Sd{g)Sd{f) = 
Sd{gf). The first assertion fohows because Sd{id) = rc[id^,]ic = rcic = '>'dsd{C)- About 



the other, if / : C - 
induces another one 



D and g : D —> E then the natural isomorphism a : id = idtd 



Sd{gf) = rE[{gf)*]ic = rE[9*][f*]ic = rE[9*]iDrD[f*]ic = Sd{g)Sd{f) 

of functors Sd{C) — > Sd{E). It follows from corollary [20] that the natural isomorphism 
Sd{gf) = Sd{g)Sd{f) must be the identity, and hence we have proved that Sd{gf) = 
Sd{g)Sd{f) and that Sd is a functor indeed. □ 

24 Remark. It follows from proposition [2T] that Sd'^ lifts to a functor I : Cat — > VoSet. 

PoSet 

j 

Cat 7^ Cat 

Sd? 

Here j denotes the canonical inclusion VoSet Cat. Next section we will show that / is 
a homotopy inverse for j. 




2.4 Relationship between a category and its subdivision 

Recall the functor sup : A/C — > C |6l §3]: Given an object X : [qx] ^ C of A/C, 
sup{X) = Xq^ is the last object of the sequence X. For an arrow : X —> Y \n A/C, 
recall that sup{^^) : Xg^ Yg^ is the composition of the arrows of Y between i^g(g^) and 
YgY, namely sup{^^) = Y{^{qx) Qy)- 

The functor sup maps surjections into identities, since a surjective map [p] — > [q] preserves 
final element. It follows from lemma [T8l that sup factors through the quotient and induces 
a functor [A/C] ^ C which will be denoted by [sup]. 



A/C 



Sd{C) 




25 Definition. The functor ec ■ Sd{C) — > C is defined as the composition [sup] o {q of 
the bottom of the diagram of above. 
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26 Lemma. The functor ec is natural in C. It gives rise to a natural transformation, 
denoted e : Sd ^ idcat- 

Proof. Given a map f : C ^ D in Cat, we have the following diagram. 

SdiO [A/C] C 



Sd(f) 



/ 



Sd{D)—^[A/D]—^D 

iD [sup\ 

Clearly the map sup is natural, and it follows from this that [sup] is also natural. Thus, 
the right square of above is commutative. The left square does not commute, but there is 
a natural isomorphism [/*]ic =^ ivSd^f) which consists of a surjective map 

Ofx ■■ fx =^ iorofX 

for each object X of Sd{C) (see the definition of a in the previous subsection). Finally, as 
[sup] carries surjections into identities, the big square commutes and the lemma follows. 

□ 

Next we shall prove that the functor ec '■ Sd{C) — > C is a weak homotopy equivalence. 
To do that, we first study the left fibers of £c- 

Fix some object T of C. Let (X, /) be an object of {A/C)/T, namely the left fiber of sup 
over T. Thus, / : S" — > T is a map in C, and X = (Xq ^ Xi — > ... — > Xg^^i S) is an 
object of A/C whose top element is S. We define r{X,f) as the object of A/C obtained 
by extending X with /. 

r{X, f) = (Xo ^ Xi ^ ... ^ X,^_i -^S^T) 

The assignment {X,f) i-^ r{X,f) is functorial: given {X,f) {Y,g), we define r(^*) : 
r(X, /) r{Y,g) as the map of A/C induced by the order map 

[qx + 1] ^ [qy + 1] J ^ {0 ^ j ^ qx), qx + I ^ QY + I- 

This way we have a functor r : {A/C)/T — > [A/C)t into the fiber, which is some kind 
of retraction for the fully faithful canonical map i : {A/C)t — {A/C)/T. Indeed, given 
(X, /) in (A/C)/T, there is a natural map d^ : X ^ r{X,f) induced by the injection 
d = dq-^+i : [qx] — > [qx + !]• Clearly, sup{d^) = f and d* is also a map in (A/C)/T, hence 
we have a natural transformation id =^ ir : {A/C) /T ^ {A/C)/T. 

27 Lemma. The inclusion {A/C)t — > {A/C)/T is a weak equivalence. 

Proof. Follows from lemma [5] and the paragraph of above. □ 

28 Remark. Note that the map d^, : X ^ r(X,f) is not a cocartesian arrow. As an 
example, consider an arrow / : X ^ T in C, and let (X, /) be the correspondent zero- 
dimension object of (A/C)/T. Then the two maps 

[{d,U [{d2).] ■■ riX, /) = (X ^ T) ^ (X ^ T T) 

are different ways to factor (X) ^ (X A T ^ T) through d,. 
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Now we shall prove that the functor r : {A/C)/T {A/C)t gives rise to a new one 
[r] : [A/C]/T [A/C]t between the left fiber and the actual fiber of [sup]. In order to 
do that, we have to show that r carries equivalent maps into equivalent maps. To prove 
this, we will need a more explicit description of the relation ~. 

29 Remark. We say that ~i ^'^ if there are factorizations ^* = and = 

such that for each i. Note that ~i is reflexive and symmetric. We call 

~2 to the equivalence relation generated by ~i. Thus, ^* ~2 ifl^ there is a sequence 

~i K ~i hi ~i ... ~i ~i S^l. 

It is easy to see that ~ S,'^ ~2 C*i since ~2 is an equivalence relation which 

contains the elementary equivalences and is compatible with the composition (this gives 
and ~ is an equivalence relation which contains ~i (this gives <^=). 

30 Lemma. Let^^,,^'^^ : {X,f) (^,5) be maps of {A/C)/T such that ~ ■CI viewed as 
maps of A/C. Then r(^*) ~ r{^'^). 

Proof. First of all, observe that if ^# « then r(^^,) ?^(C*)- 

Secondly, if ^* ~i then there are factorizations = and = such 

that ^ Q for each i. A priori these are just maps in A/C, but since the target of and 
5,'^ is an object in (A/C) /T, then we can think of these maps as arrows in the left fiber. By 
applying the functor r we obtain factorizations ?'(^;J)r(^^)...r(^") and r{£^'})r{£^'^)...r{£^'^) 
of r(^^.) and r{^'^) which together with previous paragraph imply that r(^*) ~i r{^'^). 

Finally, if ^* ~2 Cl, then r(^*) ~2 f{i'*) by an inductive argument. 

The lemma follows from remark [29l □ 

31 Lemma. The inclusion [A/C]t — > [A/C]/r is a weak equivalence. 

Proof. Follows from lemmas [5] and [30j □ 

The following theorem allow us to consider Sd{C) as an algebraic model for the homotopy 
type of -BC, locally simpler than C. 

32 Theorem. The functor eq ■ Sd{C) C is a weak equivalence for every C. 

Proof. The functor ec factors as [sup] oi(j. Since ic is an equivalence of categories, it is a 
weak equivalence (cf. lemmaE]) and we just need to prove that [sup] is a weak equivalence. 

We will apply theorem [HI so we need to prove that the left fibers of [sup] are contractible. 
By lemma ED it is sufficient to prove that the fiber [A/C]t is contractible for each object 
T of C. 

Given T, we will prove that [A/C]t has an initial object and the result will follow from 
lemma HI This initial object is T, viewed as a 0-simplex of NC . If X is any object of 
[A/C]t, then the (gx)-th inclusion a : [0] — > [qx] induces a map [a*] : T ^ X in [A/C]t- 
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If [/?*] : T ^ X is any other map in [A/C]t, we have to prove that a* 
the order map /i : [1] ^ [qx] given by /i(0) = /3(0) and h{l) = qx- 



/3* . Consider 




X, 



/i*(c?0)* 



Then q = /wio and (3 = hdi, and because X(/3(0) — > gx) = ec([/3*]) = idx it follows that 
Xh = Tsq is a degeneration of T, ((io)* ^ (^i)* and therefore a* ~ □ 

33 Corollary. The functor Sd : Cat Cat preserves weak equivalences. 



Proof. If / : C 
square 



-D is a weak equivalence in Cat, it follows from theorem [32] and the 



Sd{C) C 



Sd{f) 

Sd{D) 

that Sd{f) is also a weak equivalence. 



£D 



D 



□ 



34 Remark. Given {X,f) an object of (A/C)/T, we have seen in remark [28] that c?* : 
X ^ r(X, f) is not a cartesian arrow for sup. However, [d^] : X — > r{X, f) is a cocartesian 
arrow for [sup]. To see that, suppose that [^^,] : X — > y is an arrow of [A/C] such that 
[s'up]([^^,]) = /. Then, S,* might be consider as an arrow {X,f) — > (y|[gy_i], ^([Q'y — 1] — > 
[gy])) in [A/C]/T, and [^*] factors as (actually, = r{^^)d^). To see that this 

factorization is unique, suppose that another one is given, and use the fact that r preserves 
equivalences. 

It follows that [A/C] ^ C is a precofibration, as well as Sd{C) — > C. Thus, theorem 
[32] can be proved by using corollary [9] However, Sd{C) — > C is not a cofibration in 
general, since cocartesian arrows are not closed under composition. This is clear because 
a cocartesian arrow over a non-identity map must increase the degree in exactly one. 



3 Application to homotopy theory 

3.1 Homotopy category of VoSet 

Despite the homotopy theory of partially ordered sets is largely developed, we could not 
find a definition for the homotopy category Ho{VoSet). We construct it here in a suitable 
form, compatible with the inclusions VoSet — > Top and VoSet — > Top. We will use for 
this purpose some well known facts about ^-spaces, posets and simplicial complexes. 

Recall that an A-space, or Alexandrov space, is a topological space in which any arbitrary 
intersection of open subsets is open. A topological space satisfies the Tq separability axiom 
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if given two points on it, there exists an open subset that contains exactly one of these 
points. A To^-space is simply an A-space which satisfies the Tq axiom. 

There is a well-known correspondence between Tg^-spaces and preorders. We recall it 
briefly. 

If P is a poset, let a(P) be the topological space with points the elements of P and with 
open basis formed by the subsets {y\y ^ x}, x £ P. Clearly, a{P) is a To^d-space. 

If X is a To^-space, let s{X) be the poset with elements the points of X and with the 
order x ^ y y € cl{x), where cl{x) denotes the closure of {x} in X. Note that the 

relation ^ is antisymmetric because X is Tq. 

35 Lemma. The constructions P i— > a{P) and X s{X) are functorial, and they define 
an equivalence of categories between VoSet and the full subcategory of Top whose objects 
are the T^A-spaces. 

We recall some constructions from |10j . Given X a To^d-space, a simplicial complex k{X) 
is constructed with vertices the points oi X and simplices the finite chains of s{X), namely 
the sequences of points (xq, ■■■■,Xq) satisfying Xj+i G cl{xi). The construction X i— > k{X) 
is functorial. Moreover, there is a natural continuous map fx '■ |^(^)| ^ defined by 
fx{u) = min{carrier{u)), where carrier{u) is the unique open simplex containing u. 

Given a simplicial complex K, denote by S{K) its set of simplices ordered by inclusion. 
Define x{K) as the To^-space associated to its simplices, namely x{K) = aS{K). The 
construction K i— s- x{K) is functorial, since a and S are so. Moreover, since k{x{K)) is 
just the barycentric subdivision of K, there is a natural continuous map fx '■ \K\ —i- x{K) 
defined as the composition of the canonical homeomorphism ^ with the map 

fx(K)- The following results are due to McCord [TO]. 

36 Proposition. For every T^A-space X the map fx '■ X is a weak homotopy 
equivalence. 

37 Proposition. For every simplicial complex K the map fx '■ \K\ — > x{K) is a weak 
homotopy equivalence. 

Now we are in condition to describe Ho[VoSet). Recall that j : VoSet — > Cat is the 
functor which assigns to each poset P a category j{P) in the usual way. The functor j 
admits a left adjoint p : Cat — > VoSet, which assigns to each small category C the poset 
associated to the preorder defined over the objects of C by the rule 

X ^ y <^=^ there exists an arrow X ^ Y. 

The functors a : VoSet Top and j : VoSet Cat embed VoSet as a full reflective 
subcategory of Top and Cat. Thus, VoSet inherits two definitions for weak equivalences 
by lifting those of Top and Cat. Let Wa be the class of maps / : P — > Q in VoSet such 
that a{f) : a{P) a{Q) is a weak equivalence in Top, and let Wj be the class of maps 
/ : P — > Q in VoSet such that j{f) : j{P) j{Q) is a weak equivalence in Cat or, what 
is the same, Bj{f) : Bj{P) — > Bj{Q) is a weak equivalence in Top. 

38 Proposition. The classes Wa and Wj coincide. 
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Proof. For each poset P there is a natural homeomorphism Bj{P) = \ka{P)\ between the 
classifying space of and the geometric realization of McCord's construction on a{P). 
Given f : P ^ Q a map in VoSet, consider the following commutative diagram. 

Bj{P)^\ka{P)\^-^a{P) 



Bjif] 



\Kaif)\ 



«(/) 



Bj{Q)^^\kaiQ)\-^a{Q) 

Ja{Q) 

Since the maps fa(p) and fa{Q) are weak equivalences in Top (cf. proposition [36l) . the 
continuous map Bj(f) is a weak equivalence if and only if o(/) is so. □ 

39 Definition. We say that a map / : P — > Q in VoSet is a weak equivalence if / G Wa = 
Wj. We define the homotopy category of VoSet, denoted HoiVoSet), as the localization 
of VoSet by the family of weak equivalences. 

40 Remark. It is clear that pj{P) = P. Unfortunately, the composition jp does not 
preserve homotopy types - for instance, a group G is mapped by jp into the one-arrow 
category. Similarly, while the composition sa is the identity functor over VoSet, the other 
composition as fails at the homotopy level - for instance, a Hausdorff space X is mapped 
by OS into a discrete space. 

Despite last remark, the functors j : VoSet — > Cat and a : VoSet —>■ Top induce equiva- 
lences between the homotopy categories. In the next subsection we will construct homo- 
topy inverses to the inclusions a and j. 

3.2 Categorical description of Ho(Top) 

The functors a and j preserve weak equivalences. Hence, they induce functors Ho{a) and 
Ho{j) at the homotopy level. 

Cat ^ VoSet ^ T op 



41 Theorem. The functors Ho{a) and Ho{j) are equivalences of categories. Hence, the 
categories Ho{Cat) and Ho{Top) are equivalent. 

This theorem is intimately related with Quillen's theorem asserting that induces an 
equivalence of categories at the homotopy level (cf. [6j). One can derive one from the 
other by using the well known equivalence Ho{Top) = Ho{sSet). 

Proof. We prove first that Ho{j) is an equivalence of categories. Recall from remark [2^ 
the definition of / : Cat VoSet. We have seen in corollary [33] that Sd preserves weak 
equivalences. Since jl = Sd'^, it is clear that / preserves them too, hence it induces a 
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functor Ho{l) : Ho{Cat) — s- Ho{VoSet). We assert that / is a homotopy inverse to j, so 
we have to prove that there are natural isomorphisms Ho{jl) = Ho{j)Ho{l) = idHo(Cat) 
and Ho{lj) = Ho{l)Ho{j) = idnoiVoSet)- 

If we show that there are natural transformations jl =^ idcat and Ij id-poSet which 
assign to any object a weak equivalence, then by composing with the projections we will 
obtain natural isomorphisms, which yield another ones Ho{jl) = idj^^^^Q^i-^ and Ho{lj) = 
iduoiVoSet) by lemma [H 

For every category C the composition scSsd{c) '■ jK^) — Sd'^{C) C \s a. weak equiv- 
alence by theorem [32} and clearly it is natural. This gives the natural isomorphism 
Ho(jl) = idij,j(^cg^iy The other natural isomorphism can be obtained as a restriction 
of this. 

Now we prove that Ho{a) is an equivalence of categories. We will construct an inverse 
to a by considering for each topological space X a simplicial complex Kx and a weak 
equivalence \Kx\ X, which can be done naturally. We define a functor b : Top — > VoSet 
by h{X) = S{Kx) the poset of simplices of the associated complex. To see that h preserves 
weak equivalences it is sufficient to consider the diagram 

Ik 

ab{X) = aS{Kx) \Kx\^^X 

ah{Y) = aS{KY) — \Ky\ Y 

where fxx and are McCord's weak equivalences of proposition [371 Hence h induces 
a functor Ho{b) : Ho{Top) Ho{VoSet). 
By the same argument used above, the natural weak equivalences \Kx\ X and 
\Kx\ ab{X) yield natural isomorphisms at the homotopy level, which compose to give 
Ho{a)Ho{b) = Ho{ab) = idHo{Top)- The natural isomorphism Ho{b)Ho{a) = Ho{ba) = 
idjjoCPoSet) can be obtained as a restriction of the previous one. □ 

42 Remark. By the work of Thomason [TS] we know that Cat admits a closed model 
structure, weak equivalences being the ones we work with. By the corrections made by 
Cisinski [2j over the paper of Thomason, we know that every cofibrant category under this 
structure is a poset. Thus, the equivalence HoiVoSet) — > Ho{Cat) can be deduced from 
the composition 

Ho{Catc) ^ Ho{VoSet) ^ Ho{Cat), 
where Catc denotes the full subcategory of cofibrant objects. 
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